An efficient numerical method for condition number constrained covariance matrix approximation
نویسندگان
چکیده
In the high-dimensional data setting, sample covariance matrix is singular. order to get a numerically stable and positive definite modification of in this paper we consider condition number constrained approximation problem present its explicit solution with respect Frobenius norm. The constraint guarantees numerical stability definiteness form simultaneously. By exploiting special structure also propose some new algorithms based on efficient decomposition techniques. Numerical experiments are given show computational efficiency proposed algorithms.
منابع مشابه
Positive definite matrix approximation with condition number constraint
Positive definite matrix approximation with a condition number constraint is an optimization problem to find the nearest positive definite matrix whose condition number is smaller than a given constant. We demonstrate that this problem can be converted to a simpler one in this note when we use a unitary similarity invariant norm as a metric. We can especially convert it to a univariate piecewis...
متن کاملAn Efficient Bound for the Condition Number of the Matrix Exponential
A new bound for the condition number of the matrix exponential is presented. Using the bound, we propose an efficient approximation to the condition number, denoted by κg(s,X), that avoids the computation of the Fréchet derivative of the matrix exponential that underlies condition number estimation in the existing algorithms. We exploit the identity eX = (eX/2 s )2 s for a nonnegative integer s...
متن کاملAn efficient nonstandard numerical method with positivity preserving property
Classical explicit finite difference schemes are unsuitable for the solution of the famous Black-Scholes partial differential equation, since they impose severe restrictions on the time step. Furthermore, they may produce spurious oscillations in the solution. We propose a new scheme that is free of spurious oscillations and guarantees the positivity of the solution for arbitrary stepsizes. The...
متن کاملAn efficient numerical method for singularly perturbed second order ordinary differential equation
In this paper an exponentially fitted finite difference method is presented for solving singularly perturbed two-point boundary value problems with the boundary layer. A fitting factor is introduced and the model equation is discretized by a finite difference scheme on an uniform mesh. Thomas algorithm is used to solve the tri-diagonal system. The stability of the algorithm is investigated. It ...
متن کاملAn efficient method for the numerical solution of functional integral equations
We propose an efficient mesh-less method for functional integral equations. Its convergence analysis has been provided. It is tested via a few numerical experiments which show the efficiency and applicability of the proposed method. Attractive numerical results have been obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2021
ISSN: ['1873-5649', '0096-3003']
DOI: https://doi.org/10.1016/j.amc.2020.125925